The Katona theorem for vector spaces

نویسندگان

  • Peter Frankl
  • Norihide Tokushige
چکیده

We present a vector space version of Katona’s t-intersection theorem [11]. Let V be the n-dimensional vector space over GF(q), and let F be a family of subspaces of V . Suppose that dim(F ∩F ′) ≥ t holds for all F,F ′ ∈ F . Then we show that |F | ≤ ∑k=d [n k ] for n+t = 2d, and |F | ≤ ∑k=d+1 [n k ] + [n−1 d ] for n+t = 2d+1. We also consider the case when the condition dim(F ∩F ′) ≥ t is replaced with dim(F ∩F ′) 6= t−1.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Shadows and intersections in vector spaces

We prove a vector space analog of a version of the Kruskal-Katona theorem due to Lovász. We apply this result to extend Frankl’s theorem on r-wise intersecting families to vector spaces. In particular, we obtain a short new proof of the ErdősKo-Rado theorem for vector spaces.

متن کامل

Fan-KKM Theorem in Minimal Vector Spaces and its Applications

In this paper, after reviewing some results in minimal space, some new results in this setting are given. We prove a generalized form of the Fan-KKM typetheorem in minimal vector spaces. As some applications, the open type of matching theorem and generalized form of the classical KKM theorem in minimal vector spaces are given.

متن کامل

Vector ultrametric spaces and a fixed point theorem for correspondences

In this paper, vector ultrametric spaces are introduced and a fixed point theorem is given for correspondences. Our main result generalizes a known theorem in ordinary ultrametric spaces.

متن کامل

On intermediate value theorem in ordered Banach spaces for noncompact and discontinuous mappings

In this paper, a vector version of the intermediate value theorem is established. The main theorem of this article can be considered as an improvement of the main results have been appeared in [textit{On fixed point theorems for monotone increasing vector valued mappings via scalarizing}, Positivity, 19 (2) (2015) 333-340] with containing the uniqueness, convergent of each iteration to the fixe...

متن کامل

Remarks on the Paper ``Coupled Fixed Point Theorems for Single-Valued Operators in b-Metric Spaces''

In this paper, we improve some recent coupled fixed point resultsfor single-valued operators in the framework of ordered $b$-metricspaces established by Bota et al. [M-F. Bota, A. Petrusel, G.Petrusel and B. Samet, Coupled fixed point theorems forsingle-valued operators in b-metric spaces, Fixed Point TheoryAppl. (2015) 2015:231]. Also, we prove that Perov-type fix...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 120  شماره 

صفحات  -

تاریخ انتشار 2013